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Abstract 



We draw a connection between the model-theoretic notions of modularity (or one- 

basedness), orthogonality and internality, as applied to difference fields, and questions 

^^ ' of descent in in algebraic dynamics. In particular we prove in any dimension a strong 

J . dynamical version of Northcott's theorem for function fields, answering a question of 

(-^ I Szpiro and Tucker and generalizing a theorem of Baker's for the projective line. 

The paper comes in three parts. This first part contains an exposition some of the main 

results of the model theory of difference fields, and their immediate connection to questions 

of descent in algebraic dynamics. We present the model-theoretic notion of internality in a 

^ context that does not require a universal domain with quantifier-elimination. We also note 

^ ' a version of canonical heights that applies well beyond polarized algebraic dynamics. Part 

'nI" , II sharpens the structure theory to arbitrary base fields and constructible maps where 

in part I we emphasize finite base change and correspondences. Part III will include 

ff^ ■ precise structure theorems related to the Galois theory considered here, and will enable a 

sharpening of the descent results for non- modular dynamics. 



'P. ; 1 Introduction 

>. 

k> , Algebraic dynamics studies algebraic varieties V with an endomorphism cj). Most questions 

^ I reduce to the case that ^ is dominant, and we will assume this. The base field is taken to 

be a number field or a function field F; given an extension field K of -F, one has the set 
V{K), and a self-map ^ : V{K) -^ V{K). 

The same objects V = (V, (/)) arise in model theory in a somewhat different way. Here 
we take not only K but also an endomorphism a of K, and associate to V the fixed points 
of (j) twisted by a, i.e. the set Y{K,a) = {x € V{K) : a{x) = 4>{x)}. The pair {K,a) is 
called a difference field; the functor {K, a) i— > \{K, a) suffices to recover V. This point 
of view makes just as much sense when one takes (p to be any correspondence on V, and 
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the theory is carried out in that generahty; we will restrict attention in the introduction 
to the case that (/> is a rational function. 

Beyond the coincidence of the objects, the two subjects diverge. Much of the richness of 
algebraic dynamics comes from the arithmetic of the field, and in particular the interaction 
of the dynamics with valuations and absolute values on K. But the model theory of 
valued difference fields is still in its infancy, and the model theory of global fields is not 
yet conceived. Current model-theoretic results thus concern purely geometric aspects of 
algebraic dynamics. On the other hand, in a number of ways that will be detailed below, 
the treatment is more general; and in particular there is an effort to find precise dividing 
lines among quite differently behaved dynamics, in any dimension. It seems possible that 
the general properties that arise from this study can be useful in algebraic dynamics, and 
the purpose of this paper is to bring them out. 

Our motivation lay in a question of Szpiro and Tucker concerning descent for algebraic 
dynamics, arising out of Northcott's theorem for dynamics over function fields. The 
question was originally formulated for polarized dynamical systems in terms of canonical 
heights; Szpiro translated it into the language of limited sets, where it admits a much 
more general form, and it is in this form that we solve the problem. A subset of the 
function field that can be parametrized by a constructible set over the base field will be 
called limited; cf. ^^1 For algebraic dynamics on P^ with deg((^) > 1, Baker showed 
that no infinite orbit can be contained in a limited set, unless the dynamics is isotrivial i.e. 
comes from a dynamics defined over the base field. Generalizing this to higher dimensions 
requires first of all a definition: what is the right analogue, for higher dimensions, of the 
hypothesis that deg((/>) > 1? Of isotriviality? For Abelian varieties, the notion of a simple 
component is clear, and isotriviality needs to be refined to a notion of a trace of a family 
of Abelian varieties, roughly speaking the sum of simple components that stay constant in 
the family. What is the analogue when one generalizes to algebraic dynamics? The model 
theoretic description of the category of algebraic dynamics gives clear answers; using them 
we sharpen and generalize Baker's theorem to arbitrary dimension. As Daniel Bertrand 
pointed out to us, in the case of Abelian varieties with a multiplication dynamics, our 
result is classical and due to Lang and Neron; cf. [22] Chapter 6, Theorem 5.4. 

Model theory usually begins by amalgamating all relevant structures into a homoge- 
neous one, a universal domain li = (U, a). Then V(ZY) contains all the information in the 
functor {K,a) i— > \^{K,a). Now difference fields admit amalgamation over algebraically 
closed subfields, but not over arbitrary subfields. This obliges us to consider more than one 
universal domain; U will be determined by its prime field F, and the conjugacy class of a 
in Aut{F°'^3 / F) . Moreover, the family of sets V(Z//) (or their Boolean combinations) is not 
closed under projections. However, the fact that amalgamation holds over algebraicallly 
closed subfields means that it is not necessary to look further than projections under finite 
maps. By a definable subset of ViU) we mean one defined by some formula formed out of 
diference equations and inequations by means of the logical operators (3x), (Vy), A, -■. The 
following Proposition was proved for V{F), the set of points of y in a pseudo-finite field 
F, by Ax. Van den Dries understood that Ax's theorem can be interpreted as applying 
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to V(Z^) where y is a variety with the trivial dynamics, suggesting that the same form of 
quantifier ehmination may be vahd more generahy. This was carried out in [23], as weh 
as in [7j. Here we state it for algebraic dynamics, though a version valid for any difference 
variety is available 

Proposition 1.1. Every definable subset ofWiJA) is a finite Boolean combination of sets 
of the form f(yV(U)), where W = (TV, </>') e ADk and f : W ^>- V is a quasi-finite 
morphism of varieties, with (j)o f = f o (j)' . 

We call W a finite cover of V (or rather of the closure of the image of /.) Such finite 
covers cannot be avoided; indeed if deg(/) > 1, possibly after passing from a to a", the 
set f{W{U)) is never a Boolean combination of quantifier-free definable sets; moreover if 
/(W(^)) is a Boolean combination of sets /j(Wj(^)), then the finite cover W ^>- V is 
itself a quotient of the fiber product of the covers Wi. 

The theory of U is simple, and stable on a quantifier-free level. The methods and 
definitions of stability theory apply to V(ZY): stability, modularity, internality to fixed 
fields, analysis in terms of minimal types. We would like to view these as properties of 
V; but the embedding into U is not canonically determined by the geometric data V, and 
moreover, even if the variety V is absolutely irreducible, the embedding splits the generic 
point of V into a possibly infinite number of generic types. We show here that the above 
do not depend on the embedding, or the choice of generic type, but are really geometric 
properties of V. Moreover, the decomposition theory can be carried out using rational 
maps. In particular the notion of descent depends little on whether one chooses rational, 
constructible or multi-valued morphisms. We do this in two ways: in §2, we develop 
the basic theory of internality from scratch for the category of difference fields, without a 
preliminary amalgamation into a universal domain. In this way the theory is more general, 
applying for instance to pairs of commuting automorphisms. In Part II of this paper, we 
use the usual model-theoretic language but show a posteriori the independence of the 
embedding; in this way we do not lose the intuitions associated with the model-theoretic 
viewpoint. In both approaches, a certain weakening of amalgamation plays an essential 
role. This weakening is associated to what one might loosely call "Shelah's reflection 
principle" . Roughly speaking, stable interactions between a type P and external elements 
can be read off from inside P itself. Algebraically, the difficulty with difference algebra 
is that difference fields do not admit amalgamation; however if iC < L is an extension of 
difference fields, there is always a canonical amalgam of L with itself over K, identifying 
the algebraic part; using a version of the reflection principle, we show that this suffices 
for a definable Galois theory. 

In this introduction, we will restrict attention to the category of algebraic dynam- 
ics. The results are valid in greater generality, for difference varieties that arise from 
correspondences rather than rational maps. 

We are grateful to the referee for very helpful comments. 

1.2. Modularity. Let i^ be a field, and ADk the category of pairs V = (V, (j)) where V is 
an irreducible variety over K, and (j) : V ^> V a dominant rational map. In this paper, we 
will only consider "birational" or "generic" questions, i.e. we allow ourselves to ignore any 
given lower dimensional subvariety of V. We correspondingly take a morphism {V, (p) — > 



{V , 4>') to be a dominant rational map f : V ^ V, such that (/>' o / = / o 0. In particular 
(y, (p) is considered isomorphic to (V', (j)') if there exists an isomorphism V \U ^ V \U' 
for some lower-dimensional U, U' , commuting (whenever defined) with (j), (p' . At this level 
we could dispense with varieties altogether, and speak of their function fields instead. 
However both the proofs of the statements, and intended future developments, require 
the geometric viewpoint. 

If U = ([/, 4>) G ADk, we let AD\j be the category of ^L)/<:-morphisms V ^ U. Note 
that a fiber of 1^ — > C/ is a subvariety of V , which is not in general invariant under the 
dynamics. However if we generalize the notion of algebraic dynamics to difference fields, 
we can speak of the fibers of V ^ U. In general, given a difference field K = (K,a), 
let ADk be the category of triples iy, V" ,ip), with ip a dominant rational map V -^ V . 
Here V" is obtained from V by applying a to the coefficients. In our case, (j) induces an 
endomorphism a of the function field of [/, making it into a difference field K. The generic 
fiber of V — > U can be understood as an object of ADk, and indeed ADjj is isomorphic 
to ADk- In this introduction we will stay with the geometric language. 

For V € ADk, the irreducible components of V x U, with the projection maps to U, 
are elements of AD\j. If V x U is irreducible, we denote it Vu- More generally, if V 
remains irreducible over a difference field extension L of K, we write V^ for the change 
of basis. 

If W, V are objects of ADk, we write {/ < V x W if U is an irreducible subvariety 
oiV xW such that the projections U ^> V,U ^ W are AD/^-morphisms with respect to 
some (unique) 0u; in this case we write also U < V x W. We will sometimes think of U 
as a family of difference subvarieties of V, indexed by a € VF. Assume that for generic 
a G W, Ua is absolutely irreducible of dimension /, and if 6 7^ a then Ua 7^ Uh] then we 
say that it is a family of dimension dim(VF) of /-dimensional difference subvarieties of V. 
By a difference subvariety of V we mean a generic fiber of some such family. 

In algebraic geometry there exist n-dimensional families of irreducible plane curves 
for arbitrarily large n. It is a fundamental attribute of algebraic dynamics that -with 
rare exceptions - the dimension of families is bounded. To state this precisely we need to 
demarcate off the exceptional sub-category, that of field-internal dynamics, that behaves 
like algebraic geometry. 

Say V = {y,(j)) has constant dynamics \i 4> = Idy', periodic, if for some n we have 
0"" = Id; twisted-periodic if 0"" is a Frobenius morphism on Vio 

An object of ADu is called constant (periodic, twisted-periodic) over U if it is iso- 
morphic in ADjj to some V < Q x U, with Q enjoying the corresponding property. 

Call V € ADjj field-internal if for some W € ADu, some generic component V of 
V Xu W is twisted-periodic in ADwO The untwisted analogue will be referred to as 
fixed-field-internal. 

The central example is given by translation varieties. Let G x X ^ X he an algebraic 
group action defined over K. Let g : U ^> G. Let V = U x X, and define a dynamics by: 



^This requires V to be defined over a finite field; or in the more general situation of AZ?(^ g.) considered 
below, that V descend to Fix{a"Frob"^) for some n G N,7tt. e Z. 

•^We quote a sentence from the referee report regarding the terminology: the "notions of "field-internal," 
"fixed-field-internal," and "field-free" are applied to algebraic dynamics but they make essential reference to the 
difference field point of view . . . these terms were selected to facilitate the difference field interpretation." 



(u, x) 1-^ {(j)u{u),g{u) ■ x). In this case V is field-internal over U. When G = GLn and X 
is the natural module, this is the object of Van der Put - Singer Picard-Vessiot theory. 

Finally, V is field-free over U if it has no field-internal components, i.e if whenever 
V — > W ^ U' — > U factorizes the given morphism V — > U and W is field-internal over 
U', then W -^ U has finite fibers (generically over U). Similarly for fixed- field- free. For 
U a point, we say V is field-free. 

Proposition 1.3. (1) // V < V x V" and V, V" are field-free, so is V. 

(2) Let V be field-free, and let U be field-internal. Let R < V x U be an irreducible 
difference subvariety, projecting dominantly to U,V . Then R is a component of 
V xU. 

(1) is just a closure property of the class of field-free dynamics. (2) is the quantifier- 
free part of orthogonality to fixed fields: there is no quantifier-free interaction between 
field-free and field-internal dynamics. We must speak of a component since V x U may 
not be irreducible, but if it is, the conclusion is that the only possible relation R is the 
trivial one. It suffices here to assume that V has no nontrivial field-internal quotients. 
We sketch a model-theoretic proof of a variant of this, illustrating how the solution set 
V(Z//), and especially the model-theoretic notion of induced structure on V(Z//), show up 
here. 

(2) reduces to the case that U is twisted-periodic, so that each point of U{U) is 
contained in a difference field generated over K by Fix{T), r = a"^FrohK Take t = a 
for simplicity. Then (2) is actually true under the weaker assumption (*): V has no 
positive-dimensional quotients with constant dynamics. We sketch the proof. 

By (*), for a generic point b of V(Z^), we have K{b) tl Fix{a) C K"^^. It follows that 
K{b)''^9 n Fix{a) C K^^a (gee Lemma [2^1) 

On the other hand using quantifier elimination to the level of images of finite maps (cf. 
Proposition [TTT|) one sees that definable closure is contained in the field-theoretic algebraic 
closure. It follows that every K- definable map V(Z//) — > Fix{a) is generically constant. 
Using elimination of imaginaries and stable embeddedness of Fix{a), it follows that if c 
is a generic point of V(^/), then every Er(c)-definable subset of Fix{a)"' is i^'^'^-definable: 
the code for such a set being a definable function of c. It follows that every definable 
relation on V(^) x Fix{a)^ is a finite Boolean combination of rectangles X x Y, with 
X C V(^) and Y C Fix{a)"', and of relations whose projection to V(^/) is not generic. 
From this (2) is immediate. 

In fact (2) does not exhaust the strength of the model-theoretic orthogonality just 
proved; it is stated only for quantifier-free definable sets, whereas we showed that there is 
no interaction using subsets of V(ZY) x U(W) that are defined using quantifiers, either: any 
U(ZY)-parametrized family of definable subsets of V(ZY) must be finite. Using the remark 
following Proposition ll.il we can translate this to a statement about finite covers. If .F is 
a U(^)-parameterized family of finite covers / : W -^ V, then the family of sets /(W(Z//)) 
must be finite. From the converse to ll. H it follows that the elements of J^ themselves arise 
from a finite family of finite covers. More precisely, we have: 

(2"'") let L = K(U), and let V" be a finite cover of V^. Then there exists a finite cover 
of V" of the form V^, where V is a finite cover of V. 



This is Lemma 4.2 of |9j. The same proof apphes in the twisted-periodic case; compare 
1.11(3) of Part II. 

So far we only noted closure and orthogonality properties. Here is the essential state- 
ment: 

Theorem 1.4. Assume {V,(j)) is field- free. Let R < VxQ be an irreducible k-dimensional 
family of I -dimensional irreducible difference subvarieties of\. Then k + l < dim(y). 

This property is characteristic of theories of modules. We say V is modular if (3) holds 
for all powers V" of V. Thus for algebraic dynamics, modularity is equivalent to being 
field-free. 

Modularity is a fundamental dividing line in model theory, and has many equivalent 
formulations. Here we will just note an algebraic equivalent that will be used in Part 
II. Call V one-based if for any difference field L extending i(', any tuple a from V(L), 
and any tuple b from L, the fields K{a)"'^^ , K{b)°'^^ are free over their intersection. To 
see that modularity implies one-basedness and modularity, say V, U, R € ADx have 
function fields isomorphic to K{a)a,K{b)o-,K{a,b)(j respectively. Let Rh = {v G V : 
{v,b) € R}, and let U be the irreducible component of Rb containing a; let of K{b') be 
the field of definition of U. Then b' G if (6)"'^. By the modular rank inequality we have 
tr.deg.K{K{b'))+tr.deg.K(b')K{a,b') < tr.deg.KK{a); so b' G K{a)''^9, Thus K{a),K{b) 
are free over the intersection of their algebraic closures. The converse is proved similarly. 
We will reserve the term one-based to the solution set V(ZY), and modular to the geometric 
data (y, (f) itself. 

Theorem 11.41 expresses a dichotomy between modular and field-like behavior in alge- 
braic dynamics. This strengthens [8], where in effect modularity is proved assuming every 
finite cover of {V, 4>) is field-free. 

The dichotomy is an expression of a general philosophy of Zilber's, and indeed it is 
through this general principle that the theorem is proved in [8j. The proof is easy to 
explain in the case of algebraic dynamics over a field. We say V = {V, (p) is primitive 
if there is no / : V — > U, < dim(C/) < dim(y). To avoid technicalities, assume (j) 
is an endomorphism of a smooth variety V, and that for any m > 1 there are no (j)"^- 
invariant proper, infinite subvarieties, nor any dominant, equivariant / : {V,(j)'^) -^ {U,ip) 
with < dim(?7) < dim(y). Consider V as a. structure, with n-ary relations given by 
subvarieties of V^ left invariant by a power of (p. Then it is very easy to check that we 
have a Zariski geometry, i.e. a structure with a topology satisfying the basic properties 
of Zariski closed sets, u Even if dim(y) > 1, this derived structure will be intrinsically 
one-dimensional: it has no infinite, co-infinite definable sets. From this it follows by a 
general theory that either modularity holds, or else a field can be found essentially as 
a quotient of a difference subvariety of V^] in the latter case one shows that V is not 
field-free. We refer to [8] for details. 



^ The main point is that if t/i, C/2 are periodic then so is each component of Ui r\U2- It is in this that the 
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by induction on n that it is integral. The dimension theorem follows from the above property of intersections. 



Note that taking all invariant subvarieties would not have worked: the intersection of 
two invariant 2-diniensional subvarieties of a smooth 3-diniensional one may be a union 
of two 1-dimensional parts, whose intersection in turn is a point. If we allowed only 
invariant subvarieties, we would see two codimension 1 sets intersecting in a codimension 
3 set, contradicting a basic property of dimension. The device of finding more regular 
behavior by replacing (j) by (/>" will be used repeatedly in the present paper; we will also 
check that field-internality and modularity are insensitive to this. 

Let us relate modularity to some degree-based notions used commonly in dynamics. 

Proposition 1.5. Let V = (V^, 0) he primitive. If deg{(j)) > 1 then V is fixed- field free. 
If (/) has separable degree > 1 then V is modular. 

If y is a curve, then V is primitive, and the converse of both statements is true. But 
this is a purely one-dimensional phenomenon. In fact, if (y,4>"') is primitive for all n, and 
remains primitive after base change, then V is necessarily modular when dim(y) > 1. 
Thus for such strongly primitive V, modularity is equivalent to having either dimension 
or separable degree > 1. 

If V is not primitive, neither implication is true; the condition deg(0) > 1 becomes 
rather weak, implying only the existence of one fixed-field-free subquotient in a decompo- 
sition. The very strong condition of "polarization" (cf. [5]) implies that every subquotient 
has positive degree and hence fixed- field- freeness, thus modularity in characteristic 0. 

A natural question is to what extent the results described here can be formulated at 
the level of varieties, rather than birationally. If a primitive difference variety is field- 
internal in the generic sense used here, then in fact it contains a difference subvariety that 
is field-internal. We do not know if the same holds for modularity. 

1.6. Isotriviality Let i^ < L be difference fields, and let V £ AD^. Roughly speaking, 
we say that V is isotrivial if it derives from an algebraic dynamics over K. This splits 
into a number of technically distinct notions. 

1. V descends to K if it is AD^- isomorphic to W^ for some W € ADk- 

This is the finest notion we will use; as above our isomorphisms are birational. 

2. V is constructihly isotrivial if it is isomorphic to W^ using constructible maps, i.e. 
compositions of rational maps with inverses of purely inseparable rational maps. 

3. V, V' are isogenous if they admit a common finite cover. V is isogeny isotrivial if 
there exists W € ADk such that V, W^, are isogenous in AD^. 

In dimension one the notions (1), (2) coincide, since a constructible bijection can 
always be made birational by a Frobenius twist. Beyond this remark we will consider only 
(2) and (3) here. (3) is of course too coarse to be of interest in pure algebraic geometry, 
but is the most basic equivalence relation to consider for varieties with a dynamics. 

Proposition 1.7. Let K < L he algehraically closed fields, V € AD^. Assume no 
positive-dimensional quotient of V has constant dynamics. Then isogeny isotriviality is 
equivalent to constructible isotriviality for V. 



We sketch the proof. Assume condition (3) holds. Then there exists a common finite 
cover Y of V, W^. It follows that W^, has no positive-dimensional quotients with constant 
dynamics (cf. discussion following Lemma ll.3p . hence the same is true for W. By (2"'"), 
there exists a finite cover W of W, with W^ a finite cover of Y. Let / : W -^ V he 
the L-definable map coming from the composition W^ ^ Y ^ V. Define E on W' by 
wEw' iff f{w) = f{w'). This is a constructible equivalence relation on W' defined over L. 
Using the orthogonality [L3l (2) we see that E must be i^-definable. At the constructible 
level this gives immediately a dynamics W /E G ADk, isomorphic over L to V, hence 
constructible isotriviality (2). 

Given U G ADk and V G AD\j, we say V is isotrivial (in any of these senses) if it 
is isotrivial in ADl, with L the function field of U. The proposition applies in particular 
when V/U is modular, and U has constant dynamics. 

1.8. Modularity and descent 

Let U, V" G ADk, V, V G ADu. Say V is dominated by V G ADu if there exists a 
(dominant) morphism V ^ V in ADjj; and by V" G ADk if it is dominated by V^. 

Proposition 1.9. Let K = iC"'^, U G ADk and let W G ADu be field-free. Assume W 
is doTninated by an object of ADk- Then W is isogeny isotrivial. 

Proof. Say W is dominated by / : (V x U) -^ W. Consider the dominant rational 
map f : V X U ^> W, ignoring the dynamics. The following two statements are basic in 
Shelah's stability theory, and easy to establish directly in the case of algebraic varieties. 

(i) There exists a dominant g : V ^> V such that g{v) = g{v') iff f{v,u) = f{v',u) 
for generic u (z U (i.e. whenever defined). The map / factors through g and some 
f -.V' xU —> W . For w, v' G V we have /'(w, u) = f'{v' , u) for generic u G U iE v = v' . 

(ii) Define fm ■ V x U"^ ^ W^ by fra{v,ui, . . . ,Un) = {f{v,ui),...,f{v,Um))- Then 
for some m, {fjn,Id) embeds V x U™ into W" (generically). (Follows from the last 
statement of (i)). 

Now recall (pv^'t'W- If div) = g{v') then g{(t>v{v)) = g{<t'vW))'- indeed if 
f{v,u) = f{v',u) for generic u, then f{(l)v{v),(l)u{u)) = (j)w{f{v,u)) = (j)w {f {v' , u)) = 
f{(j)v{v'),(l)wiu)); and (j)w was assumed dominant. So we can define a rational 
(/)' : V ^ V with (t)'{g{v)) = g{^v{v)). Let V = {V, (/)'). By (ii) we have 
f{V) < W Xu ■ • • Xu W. By Proposition 11.31 (1) over U, V is field-free, hence modular. 

Now view V' as parameterizing a family of functions U -^ W; their graphs are irre- 
ducible subvarieties of U x W of dimension equal to U; so by modularity, V may again 
be replaced by a quotient V" of dimension dim(C/ x W) — dim(C/) = dim(M/^). Hence 
the graph of / is a finite cover of V^ and also of W, showing they are isogenous, and 
isotriviality (3) holds. D 

Each of the steps in this proof is valid in great generality, in categories of definable 
sets of theories such as AGFA. Given the basic properties of such definable sets, the proof 
generalizes to dynamics given by correspondences. This will be done in Part IL 

Assume now that the dynamics on U is trivial. Then in Proposition \l.y\ one can 
conclude that W descends constructihly to K . We have a morphism / : U x V ^ W 
in ADu^ and as above we may take V to be fixed-field- free. Given u £ U we have a 
constructible equivalence relation £'„ on V^, namely xEuy if f{u, x) = f{u, y). If u G U(W) 
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then Eu is compatible with 0y, as we saw in the proof above. By the orthogonahty 
principle of Proposition 11.3^ Eu cannot really depend on u G U(Z//); so E^ = Ey for 
generic n, n' E \J{U), and hence E^ = E generically for some E. Now W descends 
constructibly to V = \'/E. 

The same argument shows that W descends together with any additional structure it 
may carry; notably if W = (W, (p) and (p' : W ^> W commutes with (j), then (W, <j), (j)') 
descends. For the image of the graph of 0' under the isomorphism W — > V^ is a difference 
subvariety of V^, definable over the generic point of U; as noted above for E^, any such 
variety is if -definable. Thus it suffices to assume that (TV, (/)') is dominated by an object 
of ADk, for some / (for then (W, (fi) descends, and commutes with </>'.) 

Part II contains more general statements. We show by example (3.5 in Part II) that 
Proposition 11.91 (or 11.101 below) fails without a modularity or orthogonality assumption, 
even when the dynamics on U is trivial. 

1.10. Dynamical Northcott for function fields. The assumption of domination by 
a difference variety over K can be rephrased in the language of limited subsets of the 
function field L = K[U). li g : V ^ U ^f W is the dominating map, and a a generic 
point of U , then the image of V{K) under x i— > g{a, x) is a typical limited subset of K{U). 
When V{K) has an Zariski dense (/>-orbit, W{L) will have a Zariski dense orbit contained 
in a limited set. Conversely, if W{L) will have a Zariski dense orbit contained in a limited 
set, then W is dominated by a difference variety over K. We thus have: 
Corollary Let {W, (j)) be a fixed-field-free algebraic dynamics over L, L a finitely generated 
extension field oi K = K""^^. Assume {W,(/)) does not constructibly descend to K. Then 
no limited subset of W{L) can contain a Zariski dense (/)-orbit. 

The case V = (F^)/,, is the result of [Ij. In fact the hypothesis K = K^^ is not needed 
when L/K is regular, answering a question posed there for P^. 

Theorem 1.11. Let {V,(j)) be a primitive algebraic dynamics overL, L a finitely generated 
regular extension field of a field K. Assume {y,(l)) does not constructibly descend to K. 
Then no limited subset Y of V{L) contains a Zariski dense (p orbit; in fact for some 
n = n{Y) and a finite number of proper subvarieties Ui, . . . ,Uj of V , defined over L, 
there is no a ^ ^(-^) \ Uf/i(L) with a, 4>{a), . . . , (/)"(a) gY. 

The finite bounds n,j follow by compactness. In some cases, there exists canonical 
height, i.e. a function h : V{L) -^ M-'^ such that the inverse image of a compact set is 
limited, and h{(l){a)) = Kh{a) for some k > 1. In this case, taking Y = /i^^([0, 1]), there 
win be no a G V{L) \ UUi{L) with h(a) < k-<^\ 

We first prove this theorem under the additional assumption that iy, (p) is fixed- 
field-free. The methods presented in the present part suffice to prove this for isogeny- 
isotriviality. Using Theorem 3.3 of Part II, we improve to constructible isotriviality; see 
f|3]|f|. Finally in Part III, the primitive, fixed field internal dynamics are explicitly de- 
scribed; they are associated with translations in one-dimensional algebraic groups; using 
the classification of these, it turns out that the fixed-field-free assumption can be removed. 



^Theorem 3.3 of Part II assumes deg((/)) > 1, but in fact uses this only via the conclusion of Proposition 1.4, 
that V is fixed-field-free. It is in this form that we use it here. 



1.12. Difference varieties 

If {V, (j)) is an algebraic dynamics over K, the function field -L of F is a difference field 
that is finitely generated over K as a field. This can be made geometric in one of two 
ways: 

1. One can consider pairs iy^cf)) with V a pro-algebraic variety. 

2. one can stay with varieties but replace the rational map by a correspondence on 
y, i.e. a subvariety S oiV xV with generically finite projections. For any difference 
field (L, a) extending K it is possible, using the Ritt-Raudenbusch basis theorem, 
to find iy,S) such that L = K{a)fj =def K{a,a{a),a'^{a), . . .) with (ao,ai) a generic 
point of S, and such that moreover any other difference field of this description is 
isomorphic over K to L. The extension to such "nondeterministic dynamics" should 
allow for greater flexibility. 

All our structural results remain valid in the more general context, when L is finitely 
generated over K as a difference field. Theorem 11.111 applies to difference varieties pre- 
sented via a correspondence {V, S), but in the following form: for some n, and some finite 
union Z of proper subvarieties, there is no n-cycle a, (/'(a), . . . ,(p^{a) each of which is in 
Y n V{L) \ Z. In other words, for some Z' and any a £ V(L) \Z' , no choice of (/)-preimages 
can be iterated n times. 

1.13. Definable Galois tlieory Some of our results have been relegated to a future 
paper. This includes more precise descriptions of non-disintegrated modular sets, and of 
of field-internal dynamics. We briefly discuss the latter here. The issue is the elaboration 
in the present context of deflnable Galois theory, introduced into model theory, in the 
differential setting, by Poizat. 

Let K he a field, and let V G ADk be field-internal. Assume V is absolutely irre- 
ducible. Then V can be shown to be a translation variety, or fibered over a periodic 
dynamics by translation varieties. The automorphism group of V(Z^) over the fixed field 
oiU can be seen to be a part of an algebraic group G, and 4> will be an element of (another 
part of) G. 

In the relative case, when K isa difference field and V is not necessarily defined over the 
fixed field, more definable Galois theory is needed, including the theory of the opposite 
group (a group over the constants, isomorphic after base change to the automorphism 
group) and the existence of a bi-torsor for the two groups. We obtain essentially the 
same result, reducing field- internal dynamics to translation varieties, when the fixed field 
of K is pseudo-finite. The pseudo-finiteness condition is analogous to the requirement in 
differential Picard-Vessiot theory that the field of constants be algebraically closed. Over 
more general fields, delicate questions of Galois cohomology arise. 



2 Internality without quantifiers 

In the context of a universal domain U, one says that a type P is internal to a definable 
set (or union of type-definable sets) vr if any realization of P is definable over a fixed 
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finite set, and elements of n. The theory began in the stable setting (^8j), with three 
components: 

a) Existence of a canonical maximal quotient Pjr of P, internal to vr. 

b) Domination: any interaction between a realization 6 of P and elements of vr must 
involve the image of 6 in P^. 

c) Definable Galois theory: the interaction of Pj^ and tt is controlled by oo-definable 
automorphism groups, or in a more precise version, groupoids. 

Parts (a) and (b) had their origins in Shelah's semi-regular types (based on acl rather 
than del). The theory was generalized to arbitrary first order theories in [15] (appendix B), 
and part (c) was transformed to a quantifier- free setting in [20j; but a general treatment 
of (a,b) is without quantifiers is missing. 

In the simple context, all parts of the theory were generalized, at least "up to algebraic 
(or bounded) closure"; see [26], [M], [!]• Roughly speaking, (a,b) are carried out for a 
certain notion of internality, (c) for a finer one, and the internal parts Pj^ in the two senses 
are shown to be related by multi-valued maps. This corresponds precisely to what we do 
in Parts II (q.f.-internality) and III (definable Galois theory) , except that in our context 
we are able to identify the finer version as quantifier-free internal; for our purposes it is 
vital to identify the maps as rational maps. 

Simple theories are often obtained from expansions of stable theories by an amalga- 
mation process; the additional structure results from the failure of amalgamation over 
non-algebraically closed sets. We place ourselves in such an enriched stable context here. 
In place of amalgamating, defining internality using quantified formulas, and then show 
ing that it depends only on the quantifier-free part, we shortcut and define internality 
before amalgamation. Examples include any number of derivations and automorphisms, 
commuting or not. 

Simplicity corresponds essentially to uniqueness of amalgamation of the expansions, 
relative to uniqueness for the stable layer. This is valid in the examples mentioned above. 
We do not assume this, except for Remark 12.71 Our framework thus includes non-simple 
structures, but we have not investigated what it means for them. 

We consider below a class C of /^-substructures, with a stable reduct to a language Cq. 
We assume C is closed under substructures. The stable reduct is used to obtain a notion 
of free amalgamation on C, enjoying the usual properties, and in particular the existence 
of canonical bases: for any structure C in the class and any A,B < C, there exists a 
unique minimal substructure B' of B such that A, B are independent over B'. It would 
be possible to replace the "stable sublanguage" hypothesis by assuming abstractly that 
C is given with an amalgamation notion, having the usual properties, and with canonical 
bases. 

2.1. Internality and orthogonality. 

Let To be a stable theory in a language Cq. We assume Tq eliminates quantifiers and 
imaginaries, and that substructures of models of Tq are definably closed. 

We recall some facts and notation: let K, L, L' be substructures of some model of Tq. 
The substructure generated by if U L is denoted KL. We write L"^^ for the algebraic 
closure of L. We say Ki, K2 are strongly free over L if they are independent over L, and 
whenever K[ , K2 are independent over L and ai : Ki ^ K- is an L- isomorphism, then 
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ai U 02 is an L-isomorphism. We say L/K is stationary if L is strongly free from K"'''^ 
over K] equivalenly, dcl(L) fl acl{K) = dcl(i^). 

Ch{K/L) denotes the smallest substructure L' of L such that K, L are strongly free 
over L'; equivalently they are free over L', and dcl(L',i^) n dcl(L) C dcl(L'). If e e 
Cb{K / {L'Y'-^) then e e KL; let / code the the finite set of realizations of tp{e/L')\ then 
/ € Ch{K/L); and such elements / generate Ch{K/L). Equivalent forms of these notions 
appear in Shelah and in Bouscaren [3j. 

Let £ be a language containing C^. Let C be a class of /^-structures, closed under 
isomorphism and substructures. 

The reduct of an C- structure L to Cq is denoted Lq. Let Cq = {Lq : L E C}. We 
assume for the rest of this section: 

(10) li A < B,C ^ C, and Bq,Cq are strongly free over Aq, then their free amalgam 
Dq can be expanded to some D & C, with B,C < D. Conversely, for any B,C < D £ C 
we have {BC)o = BqCq. 

Let us immediately explain how (10) will be used. Assume B^,B^,B^,... G C and 
Bq,Bq, . . . are free over ^o- Let A^ = Aq^ D Bq, and let A^ be the substructure of B^ 
with reduct Aq. Assume there exists isomorphisms /' : i?Q — > Sq such that P\A^ is an 
isomorphism A^ -^ A^. So all A^ are copies of a single structure A'. Now Bq,Bq, . . . are 
strongly free over Aq. By (10), their free amalgam Dq can be expanded to some D £ C, 
with each B^ < D. In particular, the B^ can be amalgamated over A within C. If only B^ 
is given, it is always possible to find Bq, . . . free over Aq, and expand them to S^, ... in 
such a way that even B^, B^ are isomorphic; so B^, B^, . . . are jointly freely embeddable 
into an element of C. 

We will write K, L, K' , J etc. for elements of C. We let qf-Cb(ii'/L) be the >C-structure 
generated by Cb^Ko/LQ). tpo{a/L) denotes the >Co-type. 

Let vr be a set of C-isomorphism types. We write L € vr to mean that the isomorphism 
type of L is in vr. We assume: 

(11) Let L € C be generated by some collection A of substructures of L. Then L € vr 
iff ^ C vr. 

If L G C, let Ltt be the join of all 1-generated substructures of L in vr; this is the largest 
substructure of L in vr. 
Consider the properties: 

(12) Let K,J < L e C, with J G vr and Jq < Kq^. Then there exists N £C, J < N, 
with A'^o < Kq^, and such that N^^ is j4tit(A'Q ^/i^o)-iiivariant. 

(13) Let L G vr and let L' G C. Then qf-Cb(L/L') G vr. 
Claim . If vr has (II), (12), it also enjoys (13). 

Indeed let Lq, Lq, . . . be an independent sequence over Lq in some model of Tq, such 
that all Lq satisfy the same type over (Lq)"^. Expand each Lq to L* so that L* = L. Then 
each L* G vr, and by the remark following (10) they jointly embed into some Lq, L* G C. 
Let E = C6(Lo/(^o)"'^) ^ -^o^o • ' ' • % (H) (the 'if part) we have L^L"^ • • • G ^. Since 
vr is closed under substructures (the 'only if part of (II)), we have -E G vr. For e G i? we 
have e G (L^)"'^; let e' G L'q code the Ani((L^)"'V^o)-orbit of e; by (12) we have e' G L;. 
By the discussion of canonical bases in stable theories above, the set of such e' generates 
Cb{Lo/L'Q) = qf-Cb(L/L'). 

We will say that A,B are (strongly) free over C if Aq,Bq are so. 
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Definition 2.2. Let J eC. 

• We say that J/K is qf-internal to vr if there exists L with Lq/Jq stationary, and 
K < L < L, such that J, L are free over K, and L = LL-,^ = LJ. 

• Let K < Ki < K2- We say that K2 is vr-dominated by Ki/K if for any L G C with 
K2 < L and K < L < L, ii Ki is free from L over i^ then i^2 is strongly free from 
KiLLj^ over KiL. 

Theorem 2.3. Let K < J G C. Then there exists a unique sub-extension Ki with with 
Ki/K qf-internal to tt, and J tt- dominated by Ki/K. 

Proof. Let Ki be a sub-extension of J/K. Call Ki/K weakly qf-internal to vr if there exist 

K < L,Ki < Li with Li/Ki stationary, Ki,L free over K, and Ki C L{Li)t^. 

Claim 1. If Ki/K is weakly qf-internal, and J is -zr-dominated by K2/K, then Ki C K2. 

To see this, let K < L, Ki < Li be such that Li/Ki is stationary, Ki, L are free over 
K, and and Li = L(Li)^ contains Ki. We may jointly embed Li, J into some L ^ C with 
i^i < L and Li, J free over i^i; hence L, J are free over K] we may take L = JLi, so 
L = JL(Li)^ and in particular Ki C LL^. 

By definition of domination, J is strongly free over K2L from K2LLj^. As -fCi C LL^r 
we have Ki C i^2-^- But K2 < J and (by stationarity) J, L are strongly free over Ki so 
i^i C K2. 

Uniqueness follows immediately from Claim 1, since if -f^i, K2 are two candidates, then 
Ki/K is weakly qf-internal to tt and J is vr-dominated by K2-i/K, so Ki C i^2-i- 

Existence: Let i^i be the join of all sub-extensions of J/K that are qf-internal to vr. 
By amalgamating the relevant witnesses L over K,we see that Ki/K is qf-internal to vr. 
We have to show that J is vr-dominated by Ki/K. In other words, consider J,L < L, 
with L free from i^i over K. We have to show that M = L^ is strongly free from J over 
LKi. 

Suppose otherwise. Then there exist J,L < L, with L free from Ki over K, and 
M = Lj^ not strongly free from J over LKi. 
Claim 2. We may choose L, L so that LJ/J is stationary. 

Proof. For i = 1,2,... let J^,M^ € C, contained in some L* (^ C with L < L* and 
ji]\^t '^j^^ig JM by an isomorphism taking J, M to J*, M*, and with J'^M'^ an independent 
sequence of extensions of L. Take J° = J, M^ = M. Then the J* are independent over 
L, and each one is independent from L over K, so L, J, J^, . . . , are independent over i^. 
Let L' = J^J^.... Since the J* have the same type over K^^, it follows that J^/J is 
stationary; hence L'/J is stationary. Let E = qf-Cb( JM/L). So JM,L are strongly free 
over E. Thus J, ME' are not strongly free over Ki, hence (since J, L' are strongly free over 
Ki) J, ME are not strongly free over L'Ki. We have E C J^M^J^M^ ■■■ = L'M^M^ • • • , 
so ME" C L'M*. Thus J,L'M* are not strongly free over L'Ki. D 

Assume now that L, L are as in Claim 2. Let M' = Cb{M/LJ) Then by Claim 2, M' 
is not contained in LKi. On the other hand M' C LJ and by (13), M' /K G vr. 

Finally let i^( = Cb{M'L/J). Then K[/K is qf-internal to vr. For L/K is stationary, 
and if Li,M- are indiscernible independent copies of M'L/J, L^o = L1L2 • • • ,M^ = 
M[M'2 ■ ■ ■ then L^M'^ = LooK[. By maximality of Ki we have K[ = Ki. Since M' C L J 
we have M' C LXi. This contradiction proves the proposition. 
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D 
Here is a corollary to the proof. (2) is a version of the "Shelah reflection principle" 
referred to in the introduction. 

Corollary 2.4. Assume (11,12). 

(1) weakly qf-internal is the same as qf-internal. 

(2) Let J /K he finitely generated. In the definition of qf-internal Ii2.^) . one can take L to 
be the amalgam of finitely many freely joined indiscernible copies of J/K. 

It will be worthwhile to review the statement of (2) in terms of definable maps. Since 
Jq/Kq may not be finitely generated, we need to work in the pro-definable category (cf. 
|19j): this is really a side issue here, and the reader may prefer at first to assume finite 
generation or ignore it. By an >Co-™orphism (or an £-morphism) we mean a term of Cq 
(respectively C). Assume the language Cq has constants for the elements of Kq. Let 
Cq be the category whose objects are complete quantifier- free *-types of Cq. We can 
think of an object of Cq as a pair (L, a) with L £ C and a a sequence of elements of 
Lq, generating Lq, up to isomorphisms {L,a) — > {L',a') with a >-^ a'. A morphism from 
{L, {ai)i^i) -^ (L, {bv)ver) consists of a choice of functions fy given by terms in Cq, such 
that /„ = /t;((xi)jg/(„)) is defined on (ai)ig/(^,) and fv{{ai)i(zii^^,)) = by. Given po € C^ we 
have the usual notion of the type of an n-tuple from an indiscernible, independent sequence 

(n) 

in pq; it is denoted Pq , and is canonically determined even if p is not stationary. Here is 
the restatement of Corollary [23] (2). Below, as usual, K{c) denotes the substructure of J 
generated by c over K. 

Corollary 2.5. J/K is qf-internal to vr iff there exists p = (J, a) G Cq, and an invertible 
morphism h ofC^ with domain p^ , such that h{ai, . . . , a^) = (ai, . . . , On-i, c) with K{c) € 

TT. 

This gives the assumption used in [20] to obtain the quantifier-free liaison group. 

2.6. Internality in a universal domain Let U he a universal domain for C, in the sense 
that if A <U is small, A < B €z C, and Bq/Aq is stationary then B embeds into U over 
A. We say tp{a/K) is qf-internal to vr if K{a)/K is. Let D = Dj,{U) = {a : K{a) e vr}. 
We also speak of qf-internality to D. 

Say (10!) holds if the expansion in (10) is unique. For instance this is the case if C is 
the class of fields with some distinguished derivations and automorphisms, see below. 

Remark 2.7. Assume (10!, II). Then qf-internality to vr implies that tp{a/K) is D- 
internal in lA^ i.e. for some fixed finite set F of parameters, every realization of tp{a/K) 
is definable over F together with finitely many elements of D. 

The theory of liaison groups for qf-internal types will be described in the sequel. By 
a C-group we will mean an C- quantifier-free definable subgroup G of an /^Q-definable 
group H. We will show the existence of an C-group G such that for any L (^ C, G{L) is 
canonically isomorphic to the image of Aut{L/7r{L)) in Sym{p). Moreover there exists a 
vr-groupoid H with torsor Q such (fibered over an object set Y) such that Hy and G act 
regularly on Qy, by commuting actions. The orbits of G on p do not always coincide with 
the quantifier-free types over tt, but if Tq is w-stable they cut them in finitely may pieces. 
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2.8. We now check that (11,12) hold for difference-differential fields. 

Let To = ACFp be the theory of algebraically closed fields over some base field F. 
Let C be the language of fields with / + /' operators and let C be a class of C- structures 
where the first I operators are automorphisms and the rest are derivations. We may ask 
that certain pairs commute. A central case is that vr is the subfield fixed by some of the / 
difference operators and annihilated by some of the I' derivations. If / > 1 we will assume 
that we are in this case. 

For A; G N, L G C, let L[k] denote L with a replaced by a^. 

Recall that L/K is called primary if Lq/Kq is primary, i.e. iff Lq/Kq is stationary. 

Lemma 2.9. Let {L,a) be any difference field, K a difference subfield, k = K f] Fix{a), 
and a G Fix{a) n i^"'^. Then a G k'^'s . 

Proof. Let F G ^[^] be the monic minimal polynomial of a over K. Then F"{a) = 
F^'iaia)) = (7{F{a)) = and F'^ is monic, so F'^ = F. Hence F G k[X]. D 

Lemma 2.10. Assume (II) holds fori:. Then (12) holds too assuming: 
(12') Assume L[k] =K[k] L'[k]. Then L £ it iff L' £ it. 

Proof. Let L, K, J be as in (12); we may take K = L{a), J = L[a'). Let A^ be the normal 
closure of L{a) over L, t £ Aut{N/L) with T{a) = a' . By [8] (1.11), for some £, r extends 
to an automorphism of the o"^-difference field generated by N . So L(a)(j[£] —l[(] L{a')a[P\. 
In particular K{a)„[(.] ^K[i] K{a')a[e\. Since K{a) G vr, by (12') we have K{a') G vr. D 

For several difference operators, one may consider an analogous condition, considering 
subgroups of finite index in place of a^ . Does the lemma remain valid? At all events, (12) 
certainly holds if tt is the fixed field of some of the operators; this follows directly from 
Lemma 12.91 

An element of a difference field is (twisted) periodic if a'^(a) = a^ for some m > 1 
and r £%, where p = 1 in char. and -p = char{K) otherwise. Note that a is periodic in 
L iff a is periodic in L[k]. 

2.11. Modular and fixed-field internality 

We return to difference fields. If we take also derivations the results below regarding 
the fixed field generate to the constant fixed field of any subset of the derivations; but we 
do not know if (12) holds for modularity in these cases. 

Let TTfix (over K) be the set of difference field extensions L/K generated by periodic 
elements. Obviously (II) holds. In fact (12') holds too; indeed L/K is generated by 
periodic elements iff L[k]/K[k] is. Let TTfix-int be the set of L/K that are qf- internal to 
TTfix- It follows easily from the definition that TTfix-int also satisfies (11,12'). 

Say L/K is qf-vr-analyzable if there exists a sequence K < Ki < . . . < Kn = L with 
Ki^i/Ki qf- internal to vr. 

Corollary 2.12. (1) Let L G C, tr.deg.xL < n. LetU be a universal domain containing 
L. Then L/K is not modular in U iff there exist K < K' < L' < L with L' /K' non- 
algebraic and in TTfix-int- 
(2) Let TTmod;K;n be the set of difference field extensions L/K that are modular in some U, 
of transcendence degree < n. Then any L G TTmod;K;n is modular in anyU containing 
L; and (11,12') hold. 
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Proof. Note that (1) implies (2) immediately. One direction of (1) is clear: If L/K is 
modular in some universal domain U, then ceratinly K', L' cannot exist. We prove the 
converse part of (1) by induction on n. By (2), properties 11,12' hold for r iTmod;K;m 
for m < n. Now suppose L/K is not modular in U. Then by [3, L/K is not almost 
-orthogonal to some Fixij), or else to a modular type q over K of S'C/-rank one. In 
the first case by Theorem 12.31 there exists Ki with Ki /K non-algebraic and qf-internal 
to TTfix- Assume the second possibility. If q has transcendence degree n then L/K is 
itself of SU-rank one, and modular, a contradiction. Otherwise, let L' be the difference 
field generated by a realization of qqf. Then L' G T^mod;K';<n, and L/K is not orthogonal 
to L' . Since (11,12) hold for iTmod^K'^Kn there exists K'q < L, K ^ Kq, with K'q/K qf- 
internal to TTmod;K';<n- So L/K'q is not modular. Again using induction we may find 
K'Q<K'<L'<Las required. D 

Corollary 2.13. Let L ^ C. Then there exists a finite sequence K = Lq < Li < . . . < 

Ln = L such that for each i, Li^i/Li is Li-primitive and either finite, or qf-internal to 
T^fix, or else it is modular and internal to 'Kmod\K = ^n'^mod;K;n- 

Proof. Immediate from the fact that iTfix, '^mod;K\n satisfy 11,12. D 

3 Limited sets 

Let A; be a field, L a finitely generated extension field, and V a variety over L. The 
original formulation of the problem we solve requires the notion of a limited subset of 
V{L). Geometers are familiar with constructions interpreting varieties over fields such as 
k{{t)), with inductive and projective systems of varieties over k. See for instance [2], [12]. 
In this language, viewing V{L) as an Ind-variety over k, a subset of V{L) is limited if it 
is contained in a finite-dimensional /c-subvariety of V{L). We now give an account of this 
for model theorists; see [19] for a detailed explanation of these ideas. 

Let k he a structure. We will say constructihle for quantifier-free definable over k. 

A structure A^ for a finite relational language L is piecewise- definable over another 
structure k if there exist constructible L-structures Aj over k and definable L-embeddings 
Aj — > Aj_|_i such that limj Aj is isomorphic to A^. A k-definable subset of linij Ni is just a 
definable subset of some Aj. Similarly for piecewise- constructible. 

Lemma 3.1. Let N = linij Aj be piecewise- constructible over k, and let S be a quantifier- 
free definable subset of N . Let ai : Ni ^ N be the canonical map, and write ai also for 
the induced map Nf — > A^'^. Then a^ (S) is a constructible subset of Nf . 

Let N' be an L-structure, quantifier-free definable over N. If N is piecewise- 
constructible over k, then so is N' . 

Proof. Immediate from the definitions. D 

We now consider fields and /c-algebras. We take Lk to be the relational language with 
a relation for any /c-constructible set. 
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Lemma 3.2. (1) Let k he a field, and let L = k{bi, . . . , bn) be a finitely generated field 
extension of k. Then {L,+,-,bi, . . . ,bn,k) is piecewise constructible over k (with param- 
eters in k.) More precisely there exists a piecewise constructible k-algebra L' and an 
isomorphism ip : L ^ L' of k-algebras. 

(2) For any variety V over L, V{L) can be viewed as piecewise- constructible over k. 
(I.e. ip{V{L)) = V^{L') is piecewise- constructible over k.) 

Proof. (1) is clear. For (2), L is a finite extension of a purely transcendental extension 
k{t) = k{ti, . . . ,tn) of k. Clearly L is quantifier-free definable over k{t). Hence by (1) it 
suffices to show that k{t) is piecewise-constructible over k. Indeed let Sn be the set of 
rational functions f{t)/g{t) with deg(/), deg((7) < n, and let +, • be the graphs of addition 
and multiplication restricted to S^. Then lim„ 5"^ = k{t). 

(3) Note that the fc-algebra isomorphism ip induces a map V{L) -^ V'^{L'), also 
denoted ip. (3) follows from (1) and (2). D 

Let L' be constructed as in l3.2l (l): we can view L' as the union of an increasing system 
of A:-constructible L^-structures L[. Let 6 be a finite tuple of generators of L' over k. For 
any n, Yn{b) = {f{b)/g{b); deg /, deg^ < n, g{b) / 0} is contained in some L^. Conversely, 
any L'- is contained in some Yn{b). It follows that any fc-algebra automorphism of L' 
preserves the family of sets contained in some L'-. 

Definition. Let L be a finitely generated extension field of k, and let ^ be a variety 
over L. A subset Y of V{L) is called limited if for some isomorphism ip : L ^> L' to a 
piecewise-constructible fc-algebra as in 13.21 ipiY) is contained in an /c-constructible subset 
of the piecewise-definable set y^(L'). 

If L is a piecewise-constructible /c-algebra, V a variety over L, the A:-constructible 
subsets of V{L) can be characterized as the images under piecewise rational constructible 
functions defined over L, of a constructible set over k. This class is preserved under 
automorphisms of A:-algebras. In the above definition, one can therefore replace "some" 
by "every isomorphism ip : L ^ L' . 

Lemma 3.3. Y C V{L) is limited iff there exists a constructible set U over k, and a 
constructible map g : Ul ^ V , such that Y C g(U{k)). IfY is limited, one can choose g 
to be injective on U{k). 

Proof. We have an isomorphism ^~^ : ULj -^ L, where UjLj is a piecewise-definable field 
over k. This induces ip~^ : [JV{Li) — > V. Now V{Li) is a constructible set over k, and 
hiip^^\V{Li) is a constructible map. By definition, if Y is limited then Y is contained 
in the image of one of these maps. This gives g,U with Y C g(U{k)). By Lemma |3.H 
g~^{=) is a constructible equivalence relation on U{k). Factoring it out, we may take g 
to be injective on U{k). 

D 

Let us mention two further equivalent formulations, one geometric and one model- 
theoretic. 

(1) Assume V comes with a projective embedding and a notion of height applies, 
cf. [52]. Then a limited subset of V{L) is a set of bounded height. This equivalence 
is standard. For instance over k{x), a point of ¥"'{k{x)) can be written in projective 
coordinates as (foix) : . . . : fn{x)) with fi polynomials without common factors, and then 
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the height is the maximal degree of /j. More generahy see [22] Chapter 3, Proposition 
3.2, or the box below it; and recall that the set of rational functions on W whose polar 
divisor is bounded by some fixed divisor forms a limited set, in fact a finite-dimensional 
A;-space. Compare also Lemma 14.71 

(2) Let T be the w-stable theory of pairs (k, K) of algebraically closed fields, with k < 
K; cf. [21J. The completions of T are obtained by specifying the characteristic, li D C k^ 
is definable (with parameters) in the >CQ-structure {K,k), then it is A;-constructible. 

Assume {k,K) \= T. Then A subset Y of V{K) is limited if it is /c-internal, i.e. 
Y C dcl(6, k) for some finite b. In this case Y C V{L) for some subfield L of K, finitely 
generated over k, and Y is limited in the sense defined above for finitely generated exten- 
sions. 

So far, the discussion involved only algebraic varieties over fields k,K, and no dy- 
namics. Now assume given also a subvariety S of V x V. We continue to assume: k is 
algebraically closed, K a finitely generated extension field of k, S, V are defined over K, 

Lemma 3.4. The following are equivalent: 

(1) There exists a possible reducible variety V over k, S' < (V)'^ with quasi-finite, 
dominant projections to V' , and a dominant rational map V' ^ V carrying S' to S. 

(2) For some limited subset Y of V , for any n and any nonempty open subvariety W 
of V , there exist ao, . . . , a^ G W^ PI F, with (oj, aj+i) G S. 

Proof. Assume (1). Let (j) : V' ^t V he a, dominant rational map taking S' to S. Let W 
be as in (2). Let W be the set of points v ^V such that (j){v) is defined and (/>(«) G W . 
Choose bo,. . . ,bn & W'{k), {bi, 6j+i) G S"; and let Oj = (j){bi). 

Now assume (2). We may assume here that k is saturated (i.e. has infinite transcen- 
dence degree over the prime field.) In this case by compactness there exist Oj G y for 
z G Z, with Oj avoiding any K-deHnahle proper subvariety of V, and with (aj,aj+i) G S. 
Let U,g be as in Lemma l3.3t with g to be injective on U{k). We will use the following 
general principle: 

(*) for any constructible W C V'^, the pullback g~^iW) is a constructible subset of 
U. By Lemma 13.11 we obtain a constructible S" = g~^{S) < U'^, such that g carries 
S' to S. The projections S" -^ U have finite fibers since this is true for the projections 
5 — > y. Let a[ = g^^{ai). We may take [/ to be a finite union of varieties, and g piecewise 
rational (pre-compose with a Probenius power if necessary). Let V be the Zariski closure 
of {a^ : i G Z}. Let S' = S" Ci {V')'^. Then the projections S' —f V' are dominant, since 
their image contains all the a'^. 

D 

Remark 3.5. Suppose this weakening of (2) holds: S < V'^ has quasi-finite projections; 
and 

(2') For some limited subset Y of V, for any n, there exist distinct oq, . . . ,a„ G Y, 
with (aj,aj+i) G S. 

Equivalently, after saturating we obtain 

(2") there exist distinct Oj G Y{i G Z), with (aj,aj+i) G S. 

Let V be the Zariski closure of {a, : i G Z}, and S' = S H (V)'^. Note that S' projects 
dominantly and quasi-finitely to V; moreover now (2) holds. 
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We will thus investigate the consequences of (2); assuming (2') instead, they will 
automatically apply to some infinite {V' , S') < {V, S). 

This can also be reformulated using canonical heights, when they are available. Assume 
S is the graph of a morphism s. Assume h is a function on V{K) such that 

(i) A subset Z of V{K) is limited iff h{Z) is bounded above in M. 

(ii) For some k > 1, if a E V{K) and b = s{a) then h{b) = K,h(a). 

Lemma 13.51 (2') is equivalent to the statement: for some e > 0, for any n, there exist 
distinct aQ,...,an € V{K), with (aj,ai+i) G S, and /i(aj) < e. If this holds, then 
h{ao) < eK~"'. Conversely if just oq can be found with h{ao) < k~", letting Oj = s^{aQ), 
we have h{ai) = k~^ < 1. (2") is equivalent in this situation to: 

(2h) For any e > and n, there exist oq € y{K) with s"(ao) 7^ and h{ao) < e. 

If one knows that for each n there are only finitely many fixed points of s", the 
condition /i"(ao) 7^ can be replaced by: 

There exist infinitely many oq G ViK) with h{ao) < e. 

This is the formulation used in [1]. 

Proof, of II. Hi The finite version follows by compactness from the qualitative one. So 
assume some (/)-orbit 01,02, .. . is contained in a limited subset of V{L). View V{L) as 
a direct limit of constructible sets Vi over K. <f> induces a function F : V'{L) -^ ViL), 
{V' being the domain of definition of </>); this is a morphism of Ind-constructible sets; 
i.e. for each i, for some j, F\Vi is a constructible function Vi -^ Vj. By assumption 
{01,02,...} C Vi{K) for some i. Let [/' be the Zariski closure in Vi of this set. Then 
F{U') ^ U' . For some TTi, and some component [/ of U' of maximal dimension, we have 
F™(C/) = [/. We can view U = ([7,^™) G ADi^. Then Ul dominates (^,0™). By 
Theorem 3.3 of Part II of this paper, (y, ip) descends to K. D 

Remark 3.6. The proof goes through for difference varieties, not necessarily algebraic 
dynamics. If the difference variety is generated by a relation (o, h) G S", with S a cor- 
respondence, we conclude that there for any limited subset Y of L, for some n are no 
oi, . . . , o„ G L with (oj, Oj+i) G S. 

Question 3.7. if {y,(j)) is a field-free algebraic dynamics over Q, or over K{t), do there 
exist a,b £ Q^'s or K(t)"'^^ in the same orbit of Galois, and with (/>(a) = 6? 

It would follow that a is periodic. When {V, <j)) is polarizable, Fakhruddin has shown 
that at least periodic points exist (and are Zariski dense.) 

4 Canonical heights 

Perhaps the most characteristic feature of algebraic dynamics is the canonical height as- 
sociated to an algebraic dynamics {X,4>) over a field K; see [22], [H], [6]. The descent 
questions treated in the present paper are usually stated in terms of canonical height. 
We review this concept here in the case of a a function field K = k{C), with C a curve 
over k. Our presentation is more general than the usual one in three ways, compatible 
with the more general setting of the paper: (1) we allow A; to be a difference field, so that 
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: X — > X"\ this generalization requires no effort, and the reader interested in the basic 
case may take a = Id. (2) we aUow "probabihstic" dynamics given by correspondences, 
rather than morphisms or rational maps; (3) in the classical case a = Id, (j) a morphism, 
we give a construction that does not depend on a polarization assumption; and show that 
it is nontrivial under much weaker conditions than polarizability. 

The dynamics will take place on complete normal varieties V over K. Such a variety 
can be viewed as the generic fiber of a complete normal variety V over C, i.e. a variety 
over k with a dominant morphism j : V — ;• C; we fix V too. In this section we use boldface 
for varieties over C; difference varieties will be considered only in the explicit geometric 
form {V,(j)) or iV^S). 

The basic properties of 1-cycles and divisors are reviewed below. For any variety V 
let NSiy) = Piciy) / Pi(P (y) denotes the group of Cartier divisors on V , up to algebraic 
equivalence; see [28j. 

We assume V and V are smooth. It follows that the notions of Weil and Cartier 
divisors are the same on y or V; we will refer to them as divisors. The coincidence of 
Weil and Cartier is used to show that the natural map NSiW) — > NSiy) is surjective, 
and to define a pushforward NS{S) — > NS(y) when S* ^ y is finite. Together with a 
certain statement on Galois covers in case the dynamics is not rational, this will be our 
only use of the smoothness assumption. 

We assume k and K come with compatible endomorphisms u, and let V' = V^; the 
reader may take a = Id if desired. Let S <V xV he a subvariety, with finite projection 
p : S ^f V of degree d, and generically finite projection q : S ^ V of degree d' . We 
make no smoothness assumption on the dynamics S. We will explain below how an action 
S^ = a~^q^p* is induced on 0-cycles over V. We can view S^^ as a non-deterministic 
dynamics on V{K"-'-s), going from a to 6j with probability rrii/d if S^{a) = X^j=iWij6j. 
In case S is the graph of a morphism <j), this is compatible with the action of (p on 
V{K^^). Similarly, If /i is a function on V{K^^), and c = "^rriiai is a 0-cycle, we let 
^(c) = I]r7T,j/i(ai). 

Definition 4.1. A canonical height is a a finite dimensional M-vector space A, an expand- 
ing linear transformation A : A ^^ A and a function h : V{K°'^3) -^ A such that for any 
0-cycle a on V, 

h{S,{a)) = X{h{a)) 

By expanding we mean that every complex eigenvalue lies outside the unit circle. 
Classically (cf. [6j, discussed below), one only takes the case dim(A) = 1. 

Classically (cf. [6], discussed below), one only takes the case dim(A) = 1. 

By complexifying and taking eigenvectors v^, with eigenvalues X^ we could obtain 
maps hi, into C with h^{S^{a)) = Xu{hu{a)) and take absolute values to get \u\ into M, 
with |Ajy| > 1. This may look closer to the classical case. However the construction of A 
will be more canonical, and gives more information in the non-semi-simple case, so we do 
not choose eigenvectors. At all events we do not assume the existence of real eigenvalues. 

Theorem 4.2. There exists a canonical height h : y(i^'*'^) — > A, canonically associated 
to {V,S). 
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We think A is rarely trivial. We formulate two statements in this direction when S is 
the graph of a rational map (p. One is simply that (p is not birational. Another, applying 
even in the birational case, links with the Northcott results of this paper (e.g. ll.lOp . 
Assume (p : V ^ V is a morphism; then (/> induces a homomorphism NSiy^ -^ ISiSiV^^ 
and by composing with a~^ we obtain an endomorphism 0* of NSiy\ 

Theorem 4.3. Let V be a smooth projective variety over K , and S is the graph of a 
rational map (f> : V ^ V"^ . 

a) Assume 4> is not birational. Then the canonical height h of Theorem \4.2\ is nontriv- 
ial. 

b) Let (p : V ^ V^ be a morphism, and assume no non-torsion element of NS{V) is 
fixed by a power of (p* . Then h{a) = iff the (p-orbit of a is contained in a limited set. 

In fact if in (b) the morphism (p : V ^ V' is finite, then any ample height is bounded 
uniformly on the set of all elements of canonical height 0. 

Note that if (V, (p) is primitive, non-isotrivial, and has no periodic subvarieties of 
positive dimension, then bv ll.lll the condition in (b) is equivalent to pre-periodicity of a. 
Conversely, if a is pre-periodic then any canonical height must vanish on it. Hence in this 
case at least h is the universal canonical height, i.e. any canonical height h' : V ^ A' is 
the composition of h with a linear map A — > A'. 

This construction of canonical heights would formally extend to number fields K given 
some Arakelov theoretic information, of which we are uncertain. We would need an 
Arakelov variety V with \'k = V, a definition of NS(V) (with real coefficients) and 
a pairing ^o(V) x NS(V) —^ M, and a surjective M-hnear ("Gysin") map NS{V) —^ 
NS{V)0M.. Moreover given a correspondence S < V x V" , we require pullback maps 
NS{V) -^ NS{S), and push-forward maps for 1-cycles, related by a projection formula. 
No finiteness statement on NS(V) is needed. 

We begin with a review of (non-dynamical) heights over function fields. 

4.4. Cycles. Fix a complete variety W of dimension n over an algebraically closed field. 
We outline the most basic concepts of intersection theory on W; for this purpose we take 
W to be smooth and discuss all dimensions, but we will really use only cycles of dimensions 
0,1 and n — 1. See a similar summary in [13], or |17j . 

Let U, V be subvarieties of W of complementary dimension. If the intersection UCiV is 
transversal, we write U -V for the number of intersection points. From this basic geometric 
data one forms an algebraic structure as follows: 

Let Ci{W) be the Abelian group freely generated by the /-dimensional irreducible 
subvarieties of W. ii U = YT=i'^i^i ^ Ci{W), V = YT=iPi^i ^ Cn-i{W) and each 
intersection Ui fl Vj is transversal, we say that C/, V are transversal and define U ■ V = 
^ijOiiPjUi ■ Vj. This symbol is then extended to the non-transversal case, as follows. 
Two cycles [/, U' G CiiW) are said to be numerically equivalent if for any V G Cn-i{W) 
transversal to U and to [/', we have U -V = U' ■ V. Write [U] for the class of U up to 
numerical equivalence, and let Ai(W) = {[[/]: C/ € Ci{W)} be the quotient of Ci{W) 
by the cycles numerically equivalent to 0. Write A'-iW) for An-i{W). For reducible 
subvarieties U of dimension I, we let [U] = ^y[V], where V ranges over the irreducible 
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components of U of dimension /. There exists a unique bilinear pairing Ai[W) x A^W) — > 
such that [U] ■ [V] = U ■ V when the right hand side is transversal. 

If h + h + h = n, it is similarly possible to define a trilinear pairing Ai-^ x Ai^ x Ai^ — > 
Z, {Ui,U2,U3) I— > Ui ■ U2 ■ U3, agreeing with the number of intersection points in the 
transversal case. In fact there exists a bilinear map Ai^ x Ai^ — > ^„_/^_/2 such that 
C/i • C/2 • f/3 = (f/i • U2) ■ f/3. 

Let W' be another smooth complete variety, and / : VF — > W' a morphism. For an 
irreducible subvariety U of W, define /*([[/]) = deg(/| [/)[[/'] € Q(I^'), where U' = f{U) 
the image in W' , and deg(/|C/) is defined to be field extension degree [k{U) : k{U')] if this 
is finite, otherwise. Extend by linearity to a linear map /* : Ci(W) -^ Ci{W'). Then /^, 
induces a homomorphism f^ : Ai{W) -^ Ai(W'). 

Aq{W) can be identfied with Z via the degree map ^ aj[ui] 1— > ^ a^. The push- forward 
/* preserves degree on Aq. 

When ly = P" and V is a hyperplane, U ■ V is the projective degree of U. For any 
integer m, the family of all curves U on W with f^ • y < tti is therefore a limited family. 

For our purposes a divisor is an element of ^"^(VF). By Neron-Severi, cf. [28j, this is 
a finitely generated Abelian group. We will also write NS(W) for A^{W), and NSm.{W) 
for M(g)A^S'(iy). NS is a contravariant functor for surjective morphisms. We have the 
projection formula (dZ], 2.3(c))): given f :W ^W',foT U e Ai{W),D G NS{W') we 
have: /*([/ • f*{D)) = f*{U) ■ D. In case / = 1, using our identification of ^0 with Z, and 
the fact that /* preserves degrees, this also reads: U ■ f*{D) = ftf{U) ■ D. 

A divisor D on VF is called very ample if it is the pullback of a hyperplane, under some 
projective embedding of W; ample if mD is very ample for some m > 0. Such a divisor D 
inherits the property noted for the hyperplane divisor on P": the family of curves U on 
W with U ■ D <m \s a. limited family. 

We can define heights using either intersections of subvarieties S on W = V x V' 
with certain divisors and curves from V and V , or using intersections of divisors and 
curves on S itself. The latter is more efficient since it can be defined for Cartier divisors 
without assuming V is smooth. However, we need to push forward Cartier divisors under 
generically finite morphisms, and cannot do it unless Cartier divisors coincide with Weil 
divisors, at least up to algebraic equivalence. So at all events some smoothness assumption 
is needed. At all events, smoothness of the ambient algebraic variety is not an overly 
restrictive assumption; in characteristic in particular, it can be achieved with at worst a 
birational change to the variety, and then V can be chosen smooth once V is. We impose 
no smoothness condition on the dynamics S. 

4.5. Weil Height. 

We work with the data k,K = k{C),j : V — > C with generic fiber V, as above. Cycles 
on V will always be assumed to be defined over k. If [/ < V is an /-dimensional irreducible 
variety defined over k, then U OV is either empty or an / — 1-dimensional K- irreducible 
subvariety of V. Any iT-irreducible subvariety of V can be written uniquely in this way. 
This gives a homomorphism 

p : Ci(V) ^ Q.iiV) 

whose kernel is generated by the classes of subvarieties that project onto a non-Zariski 
dense subset of C (i.e. a finite subset of C.) 
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In the opposite direction, given A G Ci^i{V) there exists a unique A € Ci{\') whose 
support has no component projecting to a point of C, and with p(A) = A. We denote 
P{A) = A. 

Up to Galois conjugacy, a point ofV{K^^) can be identified with an irreducible element 
a of Cq{V), i.e. a cycle with non- negative coefficients, not all zero, which is not the sum 
of two other such. In this case a = /3(a) is a curve on V, the morphism j|a : a ^ C is 
finite, and has degree equal to the degree d{a) of a as a 0-cycle. 

Let D be a divisor on V, and let D be a divisor on V, defined over k, restricting to D 
on V. 

Let a E Co{V). We define the Weil height of a by: /id (a) = /3(a) • D/d(a). Here 
P{a) ■ D is the intersection number. Note that h-£){na) = h-D{a), so h factors through the 
projectivization Q(S)Co{V)/Q*. 

If V = C X P" and D is the hyperplane divisor on P" pulled back to V, then we have 
the usual Weil height over k{C) on P". 

Lemma 4.6. If D' is another divisor on V, restricting to D on V , then /id — /id' is a 
hounded function on V{K^^). 

Proof. Let L = D — D'; write L = ^ruiLi where Li is an irreducible hypersurface of V; 
since D,D' agree on a generic fiber of j, we have j{Li) non-Zariski-dense for each i, i.e. 
j{Li) is finite. So Li is contained in a fiber of j. Let a G V{K^^), a = /3(a). For a generic 
fiber, hence for each fiber V of j we have a-L' = d{a). It follows that |a-L| < ^ \mi\d{a). 
So |/id(«) — h-£ii{a)\ < J2 \iT^i\- n 

Let J^{V) be the space of functions V{K^^) -^ M, modulo the bounded functions. The 
class /iD in ^(^) depends only on D; we denote it h^. 

4.7. Bounded height and limited families We recall (cf. [28], Property IF)): 
Lemma Assume D is very ample. Fix do E N, and a S M. Then 

{a G y(i^"'9) : d{a) < do, hr>{a) < a} 

is a limited set. 

Proof. Using Lemma l4.6( we may replace D by any divisor on V restricting to D at the 
generic fiber. So we can add to D any divisor whose projection to C is not Zariski dense. 
The linear system L{D) of rational functions on V with poles at most at D contains 
elements /o, • • • , //, such that v \—>- {fo{v) : ... : fi{v)) is an embedding V —^ FK These 
fi can be taken to be defined over K; they are restrictions of functions Fi on V. By 
adding to D some divisors whose projection to C is finite, we may assume Fi G L(D). By 
further adding to D a divisor j*{Dc), where Dq is a very ample divisor on C, we may 
assume there exist functions Gi = gi o j in L(D), such that c i-^ {go{c) : . . . : gi>{c)) is a 
projective embedding of C. In particular Gq, . . . ,Gi' do not simultaneously vanish on V. 
Let J{v) = {Fo{v) : . . . : Fi{v) : Gq{v) : . . . : Gv{v)). Then J is a morphism V -> p'+''+i. 
If J{v) = J{v') then j{v) = j{v'); and for some proper subvariety W of C, if j{v) ^ W, 
then J{v) = J{v') implies v = v' . Now given a £ V{K'^^^), a = /3(a), J(a) is a curve in 
p/+i +1 q£ projective degree (i(a)/iD(a) < doa. Thus the J(a) span a limited family. It 
is clear that a is determined by J(a) in a uniformly definable fashion (away from W we 
have a = J~^(J(a)).) So the family in question is also limited. D 

23 



4.8. Effect of AutiK^^a) on heights 

Let 7 : C" ^ C be a finite morpfiism of curves, K' = k{C'). and assume tliere exists a 
smootli V, j' : V — > C , and a morpliism e : V ^ V witfi je = 'jj'. Let V be the generic 
fiber of V, and D' = {e\V')*{D). Then k{CY'^ = /c(C)"'9, so we can compare the height 
of o G V{K^^) from the point of view of C and of C. The point a corresponds to a curve 
F^ on V, with e{F^) = (3{a). Thus both h£){a) := h£){(3{a)) and h£)/{a) := /i£)/(F^) are 
defined (up to bounded functions.) 

Lemma 4.9. Let 'j : C ^ C be a finite morphism of curves, and let ho, h^,/ he as above. 
Then in the space T{V) we have: 

deg(e)/iD = deg(7)/iD' 

Proof. Choose a divisor D' restricting to D' at V . So hj^i = hfj/ up to bounded functions. 
Let d'{a) be the degree of j'\F'. Fix a and let F' = F'^,F = /3(a). Then e*[F'] = 
deg(e|F')F By the projection formula ([IIJ, 2.3(c)), and since e* preserves the degree of 
0-cycles, we have 

[F'] ■ D' = e*([F'] • D') = deg(e|F')F • D = deg(e!F')[F] • [D] 

So d' {a)h-£)i {a) = (ieg{e\F')d{a)h-£){a). Now since je = jj' we have deg(7) deg(j'[F') = 
deg(e[-F') deg{j\F) and the claim follows. D 

For any finitely generated extension field if of A: we have the modular function 6 : 
Aut{K°'^3 /k) — > Q. It can be defined by the ratio of field degree extensions: 5{a) = 
\ KK''-K ] ' "^lisre K'^ = (j{K) and KK" is the field compositum. 

Assume now that V is defined over /c,i.e. \ = V y. C . Any a £ Aut{K'^^3 /k) induces 
a function ay '■ F(-fC"'^) — *• V{K"-'-3), and composition induces an action of a on T{V). 
Lemma 14.91 implies: 

Corollary 4.10. Let a E Aut{K"-^^ /k). Then in J^{V) we have: 

Hd o cry = S{a)h£) 

The same relation thus holds for the canonical height h. Corollary 14.101 implies in 
a variety of cases that any algebraic solution of a difference equation (x,(t(x)) G S has 
canonical height 0. We have h{a{a)) = 5{a)h{a) while h{s{a)) = Xh{a), so if If 17(0) = s{a) 
and h{a) 7^ 0, then h{a) then must be an eigenvector for A with eigenvalue 5{a). Thus: 

Corollary 4.11. Assume V is defined over k, a G V{K^^) and k{a) =k k{s{a)) by an 
isomorphism a taking a to s{a). Then any of the conditions below implies that a has 
canonical height 0; 

1) S is the graph of a rational function, and A has no rational eigenvalues. 

2) S is the graph of a rational function, and S{a) is smaller than any real eigenvalue 
ofX. 

3) 6{(j) > Spec(A). 
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4.12. Dynamics of a correspondence 

Let y be a variety defined over K, as above, li K = (K, a) carries a difference field 
structure, leaving k invariant, let V = V^ . (If one wishes to think of -fT as a field, let 
a = Id.) Let S" be a complete variety of dimension n = dim(l/), defined over K, and let 
p : S* — > F and q : S —^ V' he morphisms. We assume p is finite, of degree d, and that q 
is generically finite, of degree d' . For simplicity, we assume p is separable. 

We have p* : NS{V) -^ NS{S) and q* : NS{V') -^ NS{S). Since p is finite, we 
also have p* : NS{S) C A^{S) -^ A^{V) = NS{V). We obtain an endomorphism S** of 
NS{V), namely S\D) = p^q* D" . Let S* = d'^SK 

Similarly we have p* : Co{V) —i- Co{S), using finiteness of p. And we have g* : Co{S) —i- 
Co{V'). We obtain an endomorphism S^, of Co{V), namely 5* (a) = q*p*{a)'^ . 

We will consider two cases: subvarieties of V x V' with the projection maps to V and 
V'; or normalizations S of such varieties. We note that an arbitrary correspondence S 
gives equivalent dynamics to one of this form. Let S, p, q be as above. Let 5" be the image 
of S under (p,q) : S ^ V x V'. We can define a dynamics using S' with the projection 
maps to V, V'. Now the map tt : S —>■ S' is finite, and we have tt^tt* = deg(7r). It follows 
that the dynamics given by S and S' on NS{V) and on PAo{V) are the same (on ^o(^) 
they differ by a constant multiple deg(7r).) Hence we can work with subvarieties of y x V'. 

However, it is convenient to have S' normal and Galois over V. Hence we show how 
to replace a given S' < V x V' hy {S,p, q) with these properties, and with {p, q){S) = S'. 
Let TT : S ^ S' he the normalization of S' in the Galois hull L of K(S')/K(y). Then 
H = Gal{L/K{y)) acts on S*, over V . For D € NS{S), at least if D is represented by 
a divisor with support not contained in the ramification divisor Ram{p) of p, we have 
P*P*D = ZheHh*D. 

When S' < V X V', let S' = f3{S') he the unique irreducible subvariety of V Xc V 
with S'n{V xV) = S'. So dim(S') = n + 1. In general, let {S,p : S ^Y,q : S ^V he 
a triple with generic fiber (S,p,q). If S is the normalization of S" as above, we can let S 
be a similar normalization of S', so that H acts on S, extending the action on S. 

Let D be a divisor on S. 

We have an intersection pairing Ci(V) x NS(V) -^ Z, and also Ci(S) x NS{S) -^ Z. 
They are compatible via 

p^x-y = x-p*y (1) 

for X G Ci(S),y € NS{\); and similarly for q. 

Recah (5v : Co{V) -^ Ci(V), Ps ■ Co{S) -^ Ci(S). Let /3y/ be the a-conjugate. 

The "Gysin" homomorphism p : NSq(V) —i- NSq{V) is surjective, using the fact that 
every Weil divisor on V is Cartier (or, has a multiple numerically equivalent to one.) Let 
jv • NSqiy) -^ NSq(V) he a section of this linear map, and similarly 'jyi. We omit the 
subscripts when possible. 

We have 

Pv'q* = q*Ps:Co{S)^Ci{V') ; /3vP* = P*Ps : Co{S) ^ Ci{Y) (2) 

Note that on S the morphism p may not be finite, and so p*, f3 need not commute. 

Given two functions f,g of a variable x in Co{V) and possibly other variables y, we 
write / ~ 5 if for any y, f{x, y)—g(x, y) is bounded on CoiV). For elements 6, h' € NS(V) 
we write 6 ~ &' if /if, ~ /if,/. 
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Let C G ^0(5),^ G NS{V'). From © and © 
we obtain: 

m ■ q*-f{y) ~ P{q,0 ' 7(y) (3) 

Lemma 4.13. Let x G CoiV), y G A^S'(F')- ^^e^ (3iq*P*x) ■ -f{y) ~ /^(x) • -i{p^q*{y)). 
Hence hy o S^ ^ hs*y 

Proof. The "hence" follows immediately from the main statement, using the definition of 
hy and the fact that g* preserves degrees, while p* multiplies them by d. To begin with: 

Claim. Let D' G NS{V'), D = q*D'. Then p*p^D = Y.h&H h*D 
Proof. Let Ramp be the ramification divisor of p : S" — > V, viewed as a divisor on S. Then 
q{Ramp) is a proper subvariety of V , and we may choose a representative of the linear 
equivalence class of D' whose support has no component contained in q{Ramp). We show 
equality of the Cartier divisors p*p^:D and Ylhi^H h*D. Since S is normal, equality as 
Weil divisors suffices. Since p is finite, neither of these has a component of the support 
contained in Ramp] and to show equality we may work away from Rarrip. There, p is 
etale, and S is smooth. Since p is Galois, the equality is clear. D 

We explain below, in sequence, the following chain of equalities and ~: 

P{q*P*x) ■ l{y) = (3{p*x) ■ q*^{y) ~ d-'p{p*x) ■ ^ hq*^{y) = 

heH 

= d~^l3{p*x) ■p*p*q*^{y) = d~^p^.f3{p*x) ■p*q*^iy) = 
= d~^(i{jp^p*x) ■p*q*j{y) ~ (3{x) ■ j{p*q*{y)) 

• By dS]) applied to ^ = p*x. 

• Here we use the fact that H acts by automorphisms on S, and so respects the 
intersection product; thus u-v = d^^ J^heni^'^) ' i^'^)'^ ^^^ h(ip*x = (3hp*x = (3p*x. 

• By the claim. 

• By the projection formula ([T|). 

• By©. 

• While 7 is not defined on NS{S), p is defined on V,S,S' and commutes with p^, 
and with q* . Hence p commutes with p^q* , so p{p*q*'^{y)) = P*q*iy), and hence by 
Lemma [^61 we have f3{x) • {p*q*'y{y)) ~ f3{x) • j{p*q*{y))- We aso use Pi,p*x = dx on 

u 

For the sake of a later observation ()4.2ip . we record an easier case: 

Lemma AAA. Assume p is finite above a Zariski open neigborhood of the support of 
aG Ci(V). Then 

/iD o S^{a) = /is*(D)(a) 

Proof. In this case we have (5p*{a) = p*f3{a), since using the finiteness assumption on 
S ^ V near a, there will be no components of p* f3{a) projecting to a point of C. The 
projection formula then immediately gives the lemma. D 
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4.15. Canonical heights 

Let E = NSr{V) = MfSiNS{V). Then S* induces a Hnear endomorphisni S*\E of E. 
We can (uniquely) express E as a direct sum of two 5*|S-invariant subspaces E-,E^, 
such that every complex eigenvalue of S* on E- (respectively S+) has absolute value < 1 
(respectively > 1). In particular, S*\E^ is invertible; let s denote the inverse. When 
d = 1, the eigenvalues on S_ are and roots of 1, cf. Lemma |4.18[ 

For any e G E+, the sequence s"(e) approaches exponentially fast. 

Let K~^ be spectral radius of s, i.e. k = min{|a| : a G spec{S*\E), \a\ > 1}, where 
spec{~) is the set of eigenvalues. So k > 1. 

Let A = i?^ be the dual space to E^. Let A be the dual linear transformation to S* , 
i.e. A(F) =FoS*. 

Proposition 4.16. There exists a unique function h : y(i^°'^) -^ A (extending to a linear 
h : Co{V) -^ A) such that: 

(1) For any e & E, the function: a i— > h{a){e) represents he in J^{V). 

(2) For all a G ^(i^^'s).- /i(5*(a)) = \{h{a)) 

When Ej^ contains an ample divisor, h is "proper" in the sense that the inverse image 
of a hounded subset of E* is a limited subset of V{K"'^3). 

Proof. 

Recall the lemma behind Tate's canonical heights construction (cf. e.g. [25] Theorem 
3.20). let X be a set, T : X ^ X a function, h : X ^R, k eR, k > 1. Assume hoT-nh 
is a bounded function on X. Then there exists a unique /i' : X — > M with h — h' bounded, 
and such that h' oT = nh'. (Namely h' = lim k""/i o T".) 

We will apply this to an appropriate function on X = V{K"'^^) x Y for various compact 
subsets Y of £'+. We write V for V{K^^) for the rest of this proof. 

Let Bdd{X) be the space of functions (p : V y, E^ -^ R, such that for any compact 
Y C £)_!_, (p\{V X y) is a bounded function. 

We have a surjective homomorphism p : A^S'ir(V) -^ NSm.{V)- Choose a linear map 
7 : NSM.(y) -^ NSuiy), with poj = Idy- We use the fact that NS{V) is a finite 
dimensional space; E = NSm.{V) has a uniquely determined topology of a real topological 
vector space. 

Define /iq : Co{V) x NS{V) ^ R by ho{a, e) = /i^(e) (a), and extend to Co{V) x NSu{V) 
by linearity in the second variable. For any fixed e G NSiV), pS^{'~f{e)) = p^{S^{e)). 
Hence by Lemma [4.61 /is*(7(e)) ~ ^7(5*{e)) is bounded on CQiV). Now /io(«S'*(a),e)) — 
(i^^/ist(i5)(a) is bounded as a function of a, while by definition /io(a, S*{D)) = h^(^gt(^e)){^)- 
Hence for fixed e, 6{a,e) = ho{S^{a),e) — d~^ho{a,S*{e)) is bounded on Co{V). Let 
ei, . . . , Cf. G NS{V) be a basis for NSm.{V)- If y C -B is compact then for some B € R, 
any y &Y can be written y = Y1 '^i^i with |qj| < B; so 5{a, y) = Yli Oi^ia, e,) is bounded 
on Co{V) X Y. 

In particular, restricting to X = Co{V) x E^, we see that /io(5'*(a), e) — d~^hQ{a, 5*(e)) 
lies in Bdd{X). 

Choose Ki with 1 < ki < k. Define T : X —> X hy T{a,e) = {S^{a),Kis{e)). The 
spectral radius of Kis{e) is kik^^ < 1, so that any orbit of kis is bounded (since it 
approaches 0), and more generally any compact subset of E^ is contained in a compact, 
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Kis-invariant subset. On the other hand modulo Bdd{X) we have: 

ho{T{a,e)) = Ki/io(5'*(a), s(e)) = Kid^'^ho{a,S^{s{e))) = Ki/io(a,e) 

Since ki > 1, the Tate lemma applies on Co{V) x Y for any compact, Kis-invariant 
subset Y of E^. So for each such Y there exists a unique hj : Co(V) x y — > M with 
hi — ho bounded and hi (T[a, e)) = Kihi [a, e). Hence there exists a unique /ii : X — > M 
with hi — ho G Bdd{X), and /ii(T(a, e)) = Kihi{a,e). For any fixed a, the function 
hi{a,e) is defined as a limit of linear functions in e, so hi{a,e) is linear in e. We have 
hi{S,{a),e) = hi{T{a,K^^S*{e))) = Kihi{a,K^^S*{e)) = hi{a,S*{e)). 

Let h{a) be the linear map: e i-^ hi{a,e). Then (1),(2) are clear. The remark on the 
ample divisor is also clear. 

D 

Consider now the case d = 1. When is E^ ^ 0? Recall d! = deg(g), the forward degree 
oiS. 

Lemma 4.17. If d' > 1 then E+ / 0. 

Proof. We have on E an n-multilinear form, the intersection product. Write e" for e e. 

If e S £■ is the class of an ample divisor, then e" > 0, and using the projection formula 

((5*)™e)" = (d')™e" 

As this grows exponentially in m, the lemma follows from the following fact from linear 

algebra: 

Claim 1. Let y be a finite dimensional complex vector space, and let m : V^ — > C 

be a multilinear map. Let v £ V. Let T G End{V), and suppose every eigenvalue of 

T has absolute value < 1. Then \m{T"'v, . . . ,T^v)\ is bounded by a polynomial in a. 

Proof. Let vi, . . . ,Vn be a basis with respect to which T has Jordan normal form. Let 

V = ^ajWj. Then T"f = X]'?*!^)^* where |(?j(a)| is polynomially bounded in a. It follows 
from multilinearity that m(T'^v, . . . , T"'v) is polynomially bounded too. D 

D 
We thus obtain a nontrivial function into a finite dimensional real dynamical system 
whenever the algebraic dynamics is non-birational. But even in the birational case, it 
would seem to be rare that E^ is trivial, and it would be nice to obtain more geometric 
information. We have the following from global linear algebra, showing that E^ is trivial 
only when S* is essentially uni-by-nilpotent on E. Here we use the fact that the action of 
S* on £'_!_ arises from the action on a finitely generated group, the Neron-Severi group N 
of V; the lemma would not be true if A'^ were allowed to be an arbitrary Q-space. 

Lemma 4.18. Let N be a finitely generated Abelian group, and T € End{N). Let V = 
N®C = C", and write T for TfS>C Assume every eigenvalue of T has complex absolute 
value < 1. Then every such eigenvalue is or a root of 1. 

Proof. These eigenvalues lie in some number field L, and form a set closed under con- 
jugation. For each non-archimedean absolute value p of L, each eigenvalue has absolute 
value < 1, since the compact open set Lp^N is left invariant by T. Thus each eigenvalue 
is an algebraic integer, all of whose conjugates have complex norm < 1; by the product 
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formula, it is or else every conjugate has complex norm 1; in the latter case it is a root 
of unity. D 

Hence if d = 1; then E^ is the image of (S'*)"'((S'*)"' — 1)™", for large enough m,n. 

Proof of Theorem \4-3\ (a) has been proved above. As for (b), by assumption, and by 
Lemma [4.181 every eigenvalue of (p* is either or of absolute value > 1. Let D be an ample 
divisor. Then we may write D = Di+ D2 where {S*)"^Di = for some m, and D2 € £'+. 
Assume A(a) = 0. Then A(i?i> (a)) = for all k, so hD2{'P {0)) is bounded uniformly in 
k. On the other hand hD^{(t)'^{h)) ~ since ho^ o 4>"^ r^ \s')"^D^ but {S*)''Di = 0. This 
holds uniformly for all b, in particular for b = (p (a), so hDi{(p^ {0)) ~ uniformly in k. 
Thus/iD(</'''(a)) ~0. D 

Examples 

(1) If y is a curve, then NS{V) is one-dimensional, so S acts by multiplication by a 
scalar. In the case of a curve the scalar is the degree of 712 on S. Thus the condition (*) in 
this case is that the degree of 1:2 is greater than that of vri. The classical case has d = 1, 
and the condition is the 1:2 has degree > 1. 

(2) liV = P" then NS{V) is one-dimensional, and S acts by multiplication by a scalar, 
which is positive unless S is linear. 

(3) Suppose S is the graph of a morphism s. Call and Silverman [6] assume the 
existence of e £ E with S*{e) = Ke, k > 1. In this case we have e € E-^, and the 
Call-Silverman canonical height hv,e,s is given by hv,e,s{ci) = h{a){e). 

More generally if all the eigenvalues of S*\E^ are real, then h is captured by dim(ii^-i-) 
canonical heights into R. But it is easy to find examples with no real eigenvalues. ( Using 
SLn actions on compactifications of (Gm)^-) 

4.19. Generic algebraicity For simplicity, assume S is the graph of a morphism (p, and 
that S*{D) = XD for some ample divisor D and some A > 1, so that we have a canonical 
height function Hd : V{K°'''3) — > R. For Abelian varieties over number fields, Silverman 
suggested that the canonical height may be transcendental for sufficiently general algebraic 
points. We note here that for many (if not all) dynamics over function fields, the canonical 
height of sufficiently irrational algebraic points is an algebraic number. 

Let E be the blowup locus of S ^ V. E projects to a finite subset {ci, . . . , c^} of C, 
so E = UiEi, with Ei = Ec^. Even for non-isotrivial dynamics, E may be empty. In the 
case of dynamics on curves it is at most finite. Note: 

Lemma 4.20. Assume (p is a rational map V ^ V , defined outside a finite set E, over 
a field k. Let I be a prime bigger than \E\ and deg(</>). Let d G V{k^^) with l\[k{d) : k\. 
Then (lf^{d) is defined for any m G N. 

Proof. If e G E then [k{e) : k] < \E\ < I; hence d ^ E, so <f>{d) is defined. We have 
[k{d,(p{d)) : k{(p{d))] < deg(0), so if [k{(p{d)) : k] is prime to / then so is [k{d,(p{d)) : k] 
and hence [k{d) : k], a contradiction. Thus [k{<p{d)) : k] is also divisible by /. We continue 
inductively. D 

Let V be the set of algebraic points a of V, such that curve p{(p'^{a)) corresponding to 
(p'^{a) does not meet E, for any n. Let ci, . . . , c„ be the support of the projection of E to 
C, Vi = Vcf, (pi the restriction of S to Vi. Assume E is finite, so that (pi is a rational map 
(defined away from E^.) Assume the base field k is not real closed or algebraically closed. 
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(The heights can be evaluated with respect to A;°'^(C); the points in question wih be in 
k{C)\k''^3.) 

and let di € Vi{k"'''^) be such that [k{di,Ci) : k{ci)] is divisible by a large prime I. By 
the lemma, (j)^{di) is defined for all m. By the approximation lemma, choose a G \{K^^) 
such that under the map res : \'{K^^) -^ Vik^^) associated with the valuation at Cj, we 
have res(a) = di. Then a ^V . In this sense, 'sufficiently general' algebraic points lie in 
V\ meaning that the residue at a finite number of places is to be highly irrational, i.e. of 
high degree. 

Presumably this is true in general, and not only when E is finite. 

Lemma 4.21. Let a ^V . Then H£){a) is an algebraic number. 

Proof. Let / = deg(a). Let S, D be subvarieties of VxcV, V defined over k and restricting 
to S,D, as above. Let dm = (S™(a)) • D. By Lemma SH we have dm = sl ■ (S*)"'(D), 
and h-£){(j)'^{a)) = f~^dm- So Hd^o) = linim~^oo f~^'i~"^dm- We will prove the stronger 
claim, that the generating series Yl dmt"^ is rational with algebraic coefficients. 

We use the finite-dimensionality oiW = NS{\'). S* acts on NS(V) linearly. We have 
a linear map I : End{W) — > M, namely w i— > /3(a) • w. It follows by using Jordan form over 
Q"'s' that dm = X]P«('^)'^i" ^^^ some polynomials pi with algebraic coefficients, and some 
Ki G Q"'9 and pi E Q"'3[r]. It follows that hm^^oo f'^dmK''^ (being finite) is algebraic. 

If for example V is the generic point of an Abelian scheme over C, with dynamics 
given by multiplication, there will be no blowup locus, and the canonical height will be 
algebraic everywhere. 
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